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(54) Abstract Title 

Locating a mobile telephone using time of arrival measurements 

(57) Apparatus and method for determining the location of a subscriber " unit Tin a mobile 
telecommunications network and particularly in a GSM cellular network, includes the provision of several 
receiver or "slave* stations 4, 5. 6, controlled by a "master" base transceiver station 2 and positioned at 
separate known locations within each cell. Each of the receiver slave stations 4, 5, 6, which are synchronised 
by means of an on-board GPS receiver clock (10 fig. 2), measures the time of arrival of a signal (e.g. fill frame) 
transmitted from the subscriber unit 1 . The time of arrival measurements recorded by each 'slave" station 4, 5 f 
6 are then transmitted (e.g. via SMS, GPRS or USSD) to a computation device 3 for computation of the 
subscriber unit's 1 location relative to the "slave" stations 4, 5, 6. The computation device 3 may be provided at 
the "master station. In operation, the "master" station may on reception of a location request from the 
subscriber unit 1 or network, perform a rough estimate of the location of the unit 1 using GSM data (e.g. power 
measurement timing advance data etc), decide which "slave" stations 4, 5, 6 to use In the location 
determination and then instruct the "sTave" stations to start receiving signals and the subscriber unit 1 to 
transmit a signal burst Power and signal quality estimates may be provided along with time of arrival and 
spatial or polarisation diversity techniques may be used to improve sensitivity,(e.g. reception of two 
successive sicjnal bursts on different antennas at the slave stations). 
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At least one drawing originally filed was informal and the prim reproduced here is taken from a later filed formal copy. 
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LOCATION APPARATUS AND METHOD IN A MOBILE 
TELECOMMUNICATIONS SYSTEM . 

This invention relates to determining location, in mobile communication 
systems and particularly though not exclusively, to the cellular GSM 
system (Global System for Mobile Communications), a description of which 
can be found in the book "The GSM System for Mobile Communications" by 
M. Mouley and M. Pautet. 

A cellular radio telephone radio system generally includes a switch 
controller coupled to the public switched telephone network (PSTN) and a 
plurality of base stations. Each of the plurality of base stations generally 
defines a geographic region or "cell" proximate to the base station to 
produce coverage areas; One or more mobile stations communicate with a 
base station that facilitates a call between the mobile station and the PSTN. 
The communication link over a carrier signal from the base station to a 
mobile station is referred to as the downKnk. Conversely, the 
communication link from a mobile station to the base station is referred to 
as the uplink. 

GSM networks are made up of mobile services switching centres, base 
station systems and mobile stations. These three entities can be broken 
down further into smaller entities such as within the base station system 
there are base station controllers, base transceiver stations and 
transcoders. 

It may be advantageous to determine the location of a mobile station. For 
example, such information wojuld.be: useful to emergency, tariffing 
services and traffic routing services; The accuracy required is dictated by 
the service for which location determination is needed. For example, for 
tariffing, an accuracy of 500 metres might be acceptable. However, for the 
purpose of locating the nearest resteurant, for example, an accuracy of 
less than 100 metres would be needed. The initial driving force for location 
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determination was the legislation brought out in the United States of 
America (known as E911) which requires that a mobile station can be 
located to within 125 metres for 67% of the time for the emergency services. 
This is to be introduced in stages and is expected to be operational by the 
5 year 2001. At present, in countries operating GSM networks there is no 
such legislation in place. However, the need for location determination in 
GSM systems is gaining momentum with a plethora of services being 
anticipated and also location-selective tariffing being proposed. 

10 Most known methods of locating a mobile station in a mobile 

telecommunications network involve a calculation of the distances between 
three or more base stations and mobile stations. One known method of 
estimating the distance between a base station and a mobile station in a 
GSM network involves measuring the propagation delay incurred by the 

15 carrier signal during its return trip from the base station to a mobile 

station. (See for example, WO-A-9205672). Once the distance between three 
or more known fixed points, and the mobile stations are known, the mobile 
station's relative position can be calculated. For example, the so-called 
"circle method" described in WO-A-9205672 is based on measurements of 

20 three independent distances. With three "given known reference points in a 
plane, it is possible to establish the co-ordinates of any other point in the 
same plane using the distances between the reference points and the point 
in question. 

25 Location of a mobile station by using the known technique based on 
measurements of propagation delay require that the mobile ^tation is 
simultaneously visible to at least three base stations . Environmental 
constraints on the cellular network may not always make this possible. 

30 The present invention seeks tq remove this constraint. 
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In one -aspect, the present invention consists of apparatus for determining 
the location of a mobile station in a mobile telecommunications system, the 
apparatus comprising: 

a computation device, 0 .. 
a master station, and 

a plurality of slave stations poa&bried at known locations, 

in which the master station incorporates a transmitter and a receiver for 
10 communicating with the mobile station and with the plurality of slave 
stations, 

and in wliich each slave station incorporates a dock, a receiver for 
receiving signals from the mobile station, measuring means for 
15 measuring the time of arrival of the signals, and a transmitter for 
facilitating transmission of the time of arrival measurements to the 
computation device for calculating the location of the mobile station. 

The computation device may be located at the master station or at some 
20 other remote location. Time of arrival measurements may be transmitted 
directly to such a remote location or via the master station. 

The master station may, in part, comprise a conventional base* transceiver 
station fitted with additional components in accordance with the invention. 
25 " ' ' ; : ~" ' ' ' ' 

The slave stations may comprise a modified form of radio 
telecommunication handset and may, conveniently, be mounted at the top 
of lamp posts, for example. 

30 The clock required by each slave station could comprise part of a 
commercially available GPS receiver (Global Positioning System). 
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Hence the invention advantageously requires only relatively inexpensive 
equipment additional to, the mobile telecommunication infrastructure. 
Each base transceiver station in the network would preferably control a 
minimum of three slave stations (in ord.er, to give a reasonably accurate fix - 
5 on the location of the mobile station) within the cell it serves. Conveniently, 
one could be co-located with the master station. The slave "stations need 
only be small and can be mounted almost anywhere, preferably at a site 
with an electrical power supply. . They could, of course, be powered by 
battery or solar cells. Another advantage is that they do not require a 
10 dedicated leased telecommunications line. . . 

The invention provides the further advantage in that only one transceiver 
station needs to be used in the location process. Therefore, in large cells 
where there may be no or very weak signals from neighbouring base 
15 transceivers stations, location estimates can still be performed. 

Further , by virtue of this invention, location determination by time of 
arrival measurements does not require time synchronisation of the entire 
telecommunications network. This would otherwise have to be done by the 
20 additional, complicated method of using a common clock, or establishing a 
reference station which calculates the time offsets between different 
components of the network. Using this invention, it is sufficient for just 
the slave stations peculiar to a cell to be synchronised. ( 

25 The signals sent by the mobile station, to the slave stations can be kept very 
simple in content, i.e. no large amount of data needs to be transmitted over 
the network. The signals may comprise conventional "fill-frames" for 
example. . . .... . v i v . 3 

30 Further, the data generated by the slave stations e.g. time of arrival 

measurements can be transmitted in §MS format (short message service), 
GPRS or USSD. This latter fapet.einables multiple measurements to be 
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made in order to improve the accuracy of the location computation without 
putting a prohibitive load ori the network. 

Hence the location apparatus of the present invention can be "overlaid" on * 
5 an existing radio communications network and be invisible to it. 

Initial control commands may originate from the master station (i.e. a 
serving base transceiver station in one particular embodiment) or the 
location procedure can be initiated either by the mobile station or by the 
10 controlling network components. (For example, a mobile switching 
centre). 

The apparatus can be extended in the cellular network context so that any 
slave station can be used by any base transceiver station within range. 
15 • ' ' 

In a second aspect, the invention consists of a method for determining the 
location of a mobile station in a mobile telecommunication system, the 
method including the steps of: 

20 receiving at a plurality of time-synchronised slave station, control signals 
from a master station, 

receiving at each of the slave stations signals from the mobile station, 

25 measuring at each of the slave stations the time of arrival of the signals, 
from the mobile station; 

transmitting from each of the slave stations the time of arrival 
measurements to a computation device, 

30 

and computing in the computation device the location of the mobile station 
with respect to the slave stations according to the time of arrival 
measurements. 



The method may further comprise the step, in the master station, of 
receiving a location request from either the mobile station or from a 
controlling element of the telecommunications network. 

In a preferred embodiment, the master station designateslparticular slave 
stations for receiving signals^from the mobile station and for performing 
the time of arrival measurements. It may also instruct the mobile station 
when, at a particular moment in time, to transmit a signal burst. 

Some embodiments of the invention will now be described by way of 
example only, with reference to the drawings of which; : 

Figure 1 is a schematic diagram of location apparatus in accordance with 
the invention and incorporated in a GSM cellular network, 

and Figure 2.is a schematic block diagram of the components of a slave 
station of Figure 1. j- . 

Referring then to Figure 1, a mobile station 1 is located in a cell served by a 
base transceiver station (BTS) 2. The BTS 2 incorporates a computation 
device 3. Co-located with the BTS 2 and powered therefrom is a first slave 
station 4. Two additional slave stations 5 and 6 are located within the cell 
and are remote from the BTS 2. Other slave stations may also be located in 
the cell but only.two remote stations are shown here for clarity. Each slave 
station 4, 5, 6 comprises a modified handset. 

The locations of the BTS 2 and all three slave station 4, 5, 6 are known. The 
location of the mobile, sijatipn 1 is initially not known at all. 

Communications links exist between mobile station 1 and the BTS 2 (on an 
uplink and a downlink)! between the BTS 2 and the slave stations 4, 5, 6 (on 



an uplink and a downlink) and between the mobile station 1 and the slave 
stations 4, 5, 6 (oh an uplink only). 

With reference to Figure 2', each slave station includes the following 
5 components. A receiver 7 connected to an antenna 8 receives signals from 
the mobile station 1. The output of the receiver 7 is fed to a first input of a 
measurement module 9. A second input of the measurement module is 
connected to the clock output of a conventional GPS receiver 10 for time 
synchronisation of each slave station. 

10 

The measurement module 9 performs time of arrival measurements on 
signals received from the mobile station 1 and feeds the measured values to 
a transmitter 11 for onward transmission via the antenna 8 to the 
computation device 3 in the BTS 2. 
15 * '" : ^' ' • ■ 

The BTS 2 and the mobile station 1 comprise, for the most part, 
conventional commercial equipment and function in the conventional 
manner in addition to facilitating the location operation. 

20 The location apparatus of Figures 1 and 2 operates as follows. 

The mobile station 1 (or alternatively the GSM network) initiates a location 
request to the BTS 2. The BTS 2 firstly on reception of the location request 
either directly or via th6 GSM network, performs a rough estimate of the 
25 position of the mobile station 1 by using data generic to the GSM system. 
Such data could include poWer measurement data, timing advance data, 
sector data, etc. 

The BTS 2 then decides which slaVe stations are to be used in the location 
30 estimate. In this example, slave stations 4, 5 and 6 are to be used. The BTS 
2 then checks the GPS clock 10 of the co-located slave station 4 and 
calculates a time for the designated slave stations to start receiving signals 
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from the mobile station 1. This.time can be roughly synchronised with the 
GSM frame structure, timing advance/etc. 

BTS 2 then contacts the relevant slave stations 4, 5, 6 via paging or SMS 
5 signal, to inform them of the start time of the receiving and measurement 
' process, the frequency the mobile station 1 will transmit on and the GSM 

time slot. Optionally, each slave station 4, 5 . 6 can confirm to the BTS that 

this message has arrived correctly. 

10 The BTS 2 then instructs the mobile station 1 to transmit a signal burst. 
The slavestations now have knowledge of the frequency and timing 
parameters relating to this signal burst and are therefore able to measure 
time of arrival at the measurement module 9/ As all slave stations are 
synchronised via the GPS receiver clock, the time of arrival measurements 

15 will be relatively accurate. 

The slave stations 4, 5. 6 then each transmit their time of arrival 
measurements to the computation device 3 in the BTS 2 via an SMS 
message. Optionally, the slave stations 4, 5, 6 also transmit to the BTS 2 
20 signal power estimate and signal quality estimate to assist in predicting 
the accuracy of the computed location of the mobile station 1. 

The computation device 3 then calculates the mobile stations location 
(relative to the slave stations 4, 5, 6) by any one of several known methods, 
25 e.g. the aforementioned circle method. 

As one of the slave stations 4 is co-located with the BTS 2, the BTS location 
can be used in the location calculation. 
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Finally, the BTS 2 transmits the computed location information to the 
network service provider via a mobile switching centre for example. 
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In an alternative embodiment, the computation device 3 is not located at 
the BTS 2 but at some other remote location. In this case the BTS 2 
forwards the time of arrival measurement on to this remote location. 

Location apparatus in accordance with this invention is legs susceptible to 
interference than systems which rely on downlink measurements. This is 
because downlink measurements systems rely on receiving signals which 
originate well outside the serving cell. 

The sensitivity of the invention may be improved by employing spatial or 
polarisation diversity techniques. E.g. by receiving and measuring two 
successive location signal bursts from the mobile station on different 
antennas incorporated in the slave stations. 
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CLAIMS 

1. Apparatus for determining the location of a mobile station in a 
mobile telecommunications system, "the apparatus comprising: 

■ . • .. ... -. , .,: • . . • " " 

A computation device; 

A master station, and 

a plurality of slave stations positioned at known locations; 

in which the master station incorporates a transmitter and a receiver for 
communicating with the mobile station and with the plurality of slave 
stations, and in which each slave station incorporates a clock, a receiver 
for receiving signals from the mobile station, measuring means for 
measuring the time of arrival of the signals and a transmitter for 
facilitating transmission of the time of arrival measurements to the 
computation device for calculating the location of the mobile station. 

2. Apparatus as claimed in Claim 1 in which the master station 
includes a processor for performing an estimate of the location of the 
mobile station and for determining which slave stations to communicate 
with. 

3. Apparatus as claimed in Claim 2 in which the processor is 
configured to generate transmission instructions to the mobile station. 

4. A method for determining the location of a mobile station in a mobile 
telecommunications system, a method including the steps of: 

receiving at a plurality of time-synchronised slave stations, control 
signals from a master station; 

receiving at each of the slave stations, signals from the, mobile 
station; . . r , - ; • 
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measuring at each of the slave stations, the time of arrival of the 
signals from the mobile station; 

5 transmitting from each of the slave stations, the tiifte of arrival 

measurements to a computation device; 

and computing in the computation device, the location of the mobile 
station with respect to the slave stations according to the time of arrival 
10 measurements. 

5. A method as claimed in Claim 4 and further comprising the step of: 

in the master station receiving a location request from the mobile 
15 station. > 

6. A method as claimed in either of Claims 4 or 5 and further 
including the step of in the master station performing an estimate of the 
location of the mobile station "and designating, particular slave stations for 

20 receiving signals from the mobile station and for performing time of 
arrival measurements. 

7. A method as claimed in any of Claims 4 to 6 and further including 
the step of in the master station instructing the mobile station when^to 

25 transmit signals to the slave stations. 

8. A method as claimed in claim 6 and including the further step of at 
each slave station transmitting a message to the master station 
confirming receipt of the destination message. 

30 

9. Apparatus for determining the location of a mobile station in a 
mobile telecommunications system substantially as hereinbefore described 
with reference to the drawings. 
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10. A method for determining the location of a mobile station in as , 
mobile telecommunications system substantially hereinbefore described 
with reference to the drawings. 



V."' ^ V 



... * 




ftaent 
Office 

13 



INVESTOR VS PEOPLE 



Application No: 
Claims searched: 



GB 9812404.3, 
1-8 



Examiner: 
Date of search: 



Anita Keogh 

1 December 1998 



Patents Act 1977 

Search Report under Section 17 



Databases searched: 



UK Patent Office collections, including GB, EP, WO & US patent specifications, in: 
UK CI (Ed,P): H4D (DPAB), H4L (LDSL) 
Int CI (Ed.6): G01S (5/00, 5/06), H04Q (7/38) 
Other: Online: WPI 



Documents considered to be relevant: 



Category 



Identity of document and relevant passage 



Relevant 
to claims 



X,Y 



X,Y 



X,Y 



X f Y 



GB 2316823 A 



GB 2310098 A 



GB 2250154 A 



EP 0733912 A2 



(MOTOROLA) see whole document, especially 
page 2 line 24 to page 3 line 2 and figure 1. 

(WESBY) see whole document, especially page 4 
line 1 to page 5 line 7 and page 6 lines 23-30 

(ROKE MANOR) see whole document especially 
page 19 line 23-page 22 line 15 

(GEC) see whole document especially column 4 
line 19 to column 5 line 37 



EP 0385600 A2 (ISC CARDION) see whole document 

US 5327144 (STILP et al.) See whole document, especially 

claim 1 

US 5317323 (KENNEDY et al.) See whole document especially 

col. 2 line 65 to col. 5 line 29 

US 4916455 (BENT et al.) See whole document, especially 

column 4 lines 9-41 



X:4 
Y: 1 



X: 4 
Y: 1 

X: 4 
Y:l 

1,4,7 



X: 4 
Y: 1 



X:4 
Y: 1 



X Document indicating lack of novelty or lave olive step A Doc u ment Intfir sting technological background and/or state of the ait. 
Y Document indicating bck of inventive step if combined P Doc umen t published on or after the declared priority date but before 
with one or more other documents of same category. the fifing date of thU lovetnioa- 

E Patent document published oa or after, but with priority date earlier 
A Member of the same patent family than, the fifing date of this application. 



An Executive Agency of the Department of Trade and Industry 




Application No: 
Claims searched: 



Patent 



GB 9812404.3 
1-8 




Examiner: 
Date of search: 



INVESTOR IK PEOPLE 

Anita Keogh 
1 December 1998 



Category 


Identity of document and relevant passage 


Relevant 
to claims 


Y 


US 4698781 (COCKERELL) see whole document 


1 , 



" ! . ~ a TvnmHtf technologic*! bactaouod ind/or ittie of Ac mi. 



with one or mor» other doctimeias of came category. 
Member of ihe tame patent family 



tb« fifing dale of ihii Invention. 
E Patent docamerJ jrubCdied on or after, but with priottoy dale earlier 
than, the fifing date of th'u application. 



An Executive Agency of the Department of Trade and Industry 



